A TRACE INEQUALITY FOR POSITIVE DEFINITE MATRICES 
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Abstract. In this note we prove that Tr {MN + PQ} > when the following two 
conditions are met: (i) the matrices M, N, P, Q are structured as follows M = A B, 
N = B^-A" 1 , P = C-D, Q = (B + D)- 1 -(A + C)- 1 (ii) A, B are positive definite 
matrices and C, D are positive semidefinite matrices. 



1. Introduction 



O 

Trace inequalities are useful in many applications. For example, trace inequalities 
naturally arise in control theory (see e.g., [I]) and in communication systems with multiple 
input and multiple output (see e.g., [2]). In this paper, the authors prove an inequality 
for which one application has already been identified: the uniqueness of a pure Nash 
equilibrium in concave games. Indeed, the reader will be able to check that the proposed 
inequality allows one to generalize the diagonally strict concavity condition introduced by 
r T ^ Rosen in [5] to concave communication games with matrix strategies jl]. 

Let us start with the scalar case. Let a, /?, 7, 5 be four reals such that a > 0, j3 > 0, 7 > 

0, 5 > 0. Then, it can be checked that we have the following inequality: 

(1.1) (a - p) (\ - - ) + (7 - 5) f— !— —) > 0. 

The main issue addressed here is to show that this inequality has a matrix counterpart 

1. e., we want to prove the following theorem. 



> 

in 

(*C) . Theorem 1.1. Let A, B foe two positive definite matrices and C, D, two positive semi- 
^vO \ definite matrices. Then 

(1.2) T = Tr {(A - B)(B- 1 - A" 1 ) + (C - D)[(B + D)" 1 - (A + C)" 1 ]} > 0. 

The closest theorem available in the literature corresponds to the case C = D = 0, in 
which case the above theorem is quite easy to prove. There are many proofs possible, the 
most simple of them is probably the one provided by Abadir and Magnus in [5]. In order 
to prove Theorem 11.11 in Sec. [3] we will use some intermediate results which are provided 
& I in the following section. 

2. Auxiliary Results 

Here we state three lemmas. The first two lemmas are available in the literature and 
the last one is easy to prove. The first lemma is the one mentioned in the previous section 
and corresponds to the case C = D = 0. 

Lemma 2.1. |5J Let A, B be two positive definite matrices. Then 
(2.1) Tr {(A — B)(B _1 — A -1 )} > 0. 

The second lemma is very simple and can be found, for example, in 0. It is as follows. 
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Lemma 2.2. [5] Let M and N be two positive semidefinite matrices. Then 

(2.2) Tr{MN} > 0. 

At last, we will need the following result. 

Lemma 2.3. Let A, B be two positive definite matrices, C, D, two positive semidefinite 
matrices whereas X is only assumed to be Hermitian. Then 

(2.3) Tr {XA^XB- 1 } - Tr {X(A + C) _1 X(B + D)" 1 } > 0. 

Proof. First note that A + C y A implies (see e.g., [5]) that A -1 y (A + C) _1 y and 
that A -1 — (A + C) _1 y 0. In a similar way we have B 1 — (B + D)" 1 y 0. Therefore 
we obtain the following two inequalities: 

(a) 

. s Tr {XA _1 XB -1 } > Tr{XA- 1 X(B + D)- 1 } 

\ lA ) (b) 

Tr{A- 1 X(B + D)- 1 X} > Tr {(A + C) _1 X(B + D) _1 X} 

where (a) follows by applying Lemma I2T21 with M = XA _1 X and N = B" 1 — (B + D) -1 y 
and (b) follows by applying the same lemma with M = A -1 — (A + C) _1 y and N = 
X(B + D)- : X. Using the fact that Tr {XA- X X(B + D)" 1 } = Tr {A- X X(B + D^X} 
we obtain the desired result. □ 



3. Proof of Theorem 11.11 

Let us define the auxiliary quantities Ti and 7~2 as Ti — Tr{(A — B)(B _1 — A -1 )} 
and T 2 = Tr {(C - D)[(B + D)" 1 - (A + C)" 1 ]}. Assuming T 2 > directly implies that 
T = Ti + T 2 > since T\ is always non-negative after Lemma 12.11 As a consequence, we 
will only consider, from now on, the non-trivial case where T 2 < (Assumption (A)). 

First we rewrite T as: 
(3.1) 

T = Tr{(A-B)(B- 1 - A- 1 )} + Tr{[(A + C)-(B + D)][(B + D)- 1 -(A + C)- 1 ]}- 
Tr {(A - B)[(B + D)" 1 - (A + C)" 1 ]} 

(c) 

> Tr {(A - B)(B 1 - A" 1 )} - Tr {(A - B)[(B + D)" 1 - (A + C)" 1 ]} 
= Tr {(A - B)B~\A - B)A -1 } - Tr {(A - B)(A + C)- X [(A + C) - (B + D)](B + D)" 1 } 
= Tr {(A - BjB-^A - B)A -1 } - Tr {(A - B)(A + cj-^A - B)(B + D)" 1 } - 
Tr{(A-B)(A + C)- 1 (C-D)(B + D)- 1 } 

where (c) follows from Lemma I2TT1 We see from the last equality that if we can prove that 
Tr {(A - B)(A + C) _1 (C - D)(B + D)" 1 } < 0, proving T > boils down to showing 
that 
(3.2) 

T = Tr {(A - B)B X (A - B)A" 1 } - Tr {(A - B)(A + C) _1 (A - B)(B + D)" 1 } > 0. 

Let us show that Tr {(A - B)(A + C) _1 (C - D)(B + D)" 1 } < 0. By assumption we 

have that Tr {(C - D)[(B + D)" 1 - (A + C)" 1 ]} < which is equivalent to 

(3.3) 

Tr {(A - B)[(B + D)- 1 - (A + C)" 1 ]} > Tr {[(A + C) - (B + D)][(B + D)" 1 - (A + C)" 1 ]} . 

From this inequality and Lemma 12.11 we have that 

(3.4) Tr{(A-B)[(B + D)- 1 - (A + C)- 1 ]} > 0. 
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On the other hand, let us rewrite T2 as 

T 2 = Tr{(C-D)(B + D)- 1 [(A-B) + (C-D)](A + C)- 1 } 

= Tr{(C-D)(B + D)- 1 (A-B)(A + C)- 1 } + 

[6 - Q) Tr {(C - D)(B + D)- 1 (C - D)(A + C)- 1 } 

= Tr {(C - D)(B + D)- 1 ^ - B)(A + C)- 1 } + Tr[YY H ] 

where Y = (A + C)- 1 / 2 (C - D)(B + D)" 1 / 2 . Thus T 2 < implies that: 

(3.6) Tr {(C - D)(B + D)- 1 (A - B)(A + C)" 1 } < 0, 

which is exactly the desired result since Tr {(C - D)(B + D) -1 (A - B)(A + C) -1 } = 
Tr {(A - B)(A + C) _1 (C - D)(B + D)" 1 }. In order ton conclude the proof we only 
need to prove that T' > 0. This is ready by noticing that T' can be rewritten as T' = 
Tr {(A - B)A" 1 (A - B)B - Tr {(A - B)(A + C)-\A - B)(B + D)" 1 } and calling 
for Lemma [2.31 with X = A — B, concluding the proof. 
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